A Special Multigrid Strategy on Non-Uniform Grids for Solving 3D Convection–Diffusion Problems with Boundary/Interior Layers
نویسندگان
چکیده
Boundary or interior layer problems of high-dimensional convection–diffusion equations have distinct asymmetry. Consequently, computational grid distributions and linear algebraic systems arising from finite difference schemes for them are also asymmetric. Numerical solutions these kinds more complicated than those symmetric problems. In this paper, we extended our previous work on the partial semi-coarsening multigrid method combined with high-order compact (HOC) scheme solving two-dimensional (2D) non-uniform grids to three-dimensional (3D) cases. The main merit present is that can be performed a different number in coordinate axes, which efficient same axes. experiments carried out validate accuracy efficiency method. It shown that, without losing high precision, very effective reduce computing cost by cutting down direction(s) does/do not contain boundary layer(s).
منابع مشابه
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
In this paper, we develop and analyze an efficient multigrid method to solve the finite element systems from elliptic obstacle problems on two dimensional adaptive meshes. Adaptive finite element methods (AFEMs) based on local mesh refinement are an important and efficient approach when the solution is non-smooth. An optimality theory on AFEM for linear elliptic equations can be found in Nochet...
متن کاملNon-Galerkin Coarse Grids for Algebraic Multigrid
Algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While AMG has been effectively implemented on large scale parallel machines, challenges remain, especially when moving to exascale. In particular, stencil sizes (the number of nonzeros in a row) tend to increase further down in the coarse grid h...
متن کاملOptimal-order Nonnested Multigrid Methods for Solving Finite Element Equations Ii: on Non-quasi-uniform Meshes
Nonnested multigrid methods are proved to be optimal-order solvers for finite element equations arising from elliptic problems in the presence of singularities caused by re-entrant corners and abrupt changes in the boundary conditions, where the multilevel grids are appropriately refined near singularities and are not necessarily nested. Therefore, optimal and realistic finer grids (compared wi...
متن کاملSolving Frictional Contact Problems with Multigrid Efficiency
The construction of fast and reliable solvers for contact problems with friction is even nowadays a challenging task. It is well known that contact problems with Coulomb friction have the weak form of a quasi-variational inequality [KO88, HHNL88, NJH80]. For small coefficients of friction, a solution can be obtained by means of a fixed point iteration in the boundary stresses [NJH80]. This fixe...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2021
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym13071123